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(57) Abstract 

A novel electronic printing 
system for operating both a linear- 
raster electro-optical display de- 
vice (70) and a linear-raster type 
printer (88), which system is cap- 
able of integrating alphanumeric 
and/or graphics information and 
gray-scale or picture information, 
all on a single data base from 
which one may either print the da- 
ta out on the printer (88) as images 
and/or display the data on display 
device (70) as images. The system 
includes look-up tables (66, 84) 
storing respective first and second 
subsets of a set of substantially dis-_ 
joint _ multiple-bit _binary_jride,x, 
numbers? Each of the numbers of 
tHe"TTrsf subset represent informa- 
tion corresponding to a respective 
gray-scale density level rendered 
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as a respective matrix of points torming a corresponding gray-scale cell to be printed bv the printer (88). Each of the num 
Ders of the second subset represent information corresponding to a unique shape of an edgcjemkred as a respective ma- ! 
tnx of points to be printed by the printer (88). Means are provided foFtranslating an image of the information to be print- ' 
ed and/or displayed into an array of index numbers selected from the subsets, and for storing that arrav. Conversion ! 
means (66. 68. / 6, 80. 8 84. and 86) are provided for convening at least a major portion of the array into electrical signals : 
lor rorming substantially the desired .mage on display device (70) and for convening at least a major portion of the array j 
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ELECTRONIC PUBLISHING 

This invention relates to electronic publishing, 
a technology employing electronic means for creating, 
storing, revising, transmitting and on-demand printing of 
documentation. 

Many companies, particularly those engaged in highly 
technical product development and sales, have many pro- 
duct lines and products in their the business port- 
folios. An exceedingly large number of different 
documents needed to support each product may have to be 
kept on hand. A continuous flow of requests for such 
documents tend to be constantly received from prospects, 
customers, field salesmen, international sales, customer 
training, distributors, and service. Literature shortages 
that delay the fulfilling of such document requests may 
15 result in poor field morale, unhappy customers, and, 
ultimately, lost business. A hiatus in supply, for 
example of instruction manuals, may result in late ship- 
ments and delayed or even diminished revenues. 

If document shortages, and the problems they cause, 
are to be avoided, printed material should be treated in 
the same manner as manufacturing inventory. As new 
documents are printed, they should go through receiving, 
be inspected, sent to the literature distribution room, 
logged into the literature inventory, and placed in an 
assigned shelf space. To know when it is time to 
reorder, either a continuous inventory should be main- 
tained by logging each piece of literature as it is sent 
out or, alternatively, reorder points must be estab- 
lisned and periodic inventories need be taken. The 
costs of inventorying product support documentation, 
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including tne not insignificant cost of the space taken 
up by the material, can be quite high. In addition, one 
must also consider the cost of keeping artworks, pho- 
tographs, flats, printer's negatives and the like on 

5 file to allow documents to be revised and reprinted, 
A company's literature frequently needs revision 
because product specifications tend to change, engi- 
neering revisions are often made on existing products 
ana must be communicated to field service personnel, new 

10 applications for products arise and need to be docu- 
mented for the field sales force, and mistakes found in 
instruction manuals have to be corrected. Since it is 
almost impossible to predict when a particular document 
will require revision, it is difficult to estimate how 

15 many should be printed at any time. Although the cost 
per copy of printing goes down as the press run goes up, 
ordering a large press run risks having the savings 
wiped out when a revision necessitates scrapping litera- 
ture. Too small a press run means an excessively high 

20 piece price, plus the price of reordering and reinven- 
torying. Even with the best of planning, unanticipated 
revisions obsolete a significant fraction of the litera- 
ture inventory. 

A company may either set up an in- house printing 

25 facility or send its printing to outside shops. In- 

house facilities require additional trained personnel, 
space and management time. Outside printing requires 
additional scheduling, obtaining competitive bids, 
issuing of purchase orders, inspecting incoming material 

30 for quantity and quality, and routing the material to 
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the literature inventory room. 

The preparation of technical support documentation 
by conventional methods without electronic publishing, 
may require considerable effort and coordination among a 
large number of individuals such as engineers, writers, 
photographers, designers, typesetters and printers. 
Writers must work, often hand in hand with technical per- 
sonnel such as engineers and scientists, to produce tech- 
nically accurate copy. Illustrators may be needed to 
make drawings and diagrams, or photographers may be 
retained to produce photographs to be included in the 
copy. The document must be laid out. Copy needs to be 
typeset and proofread against the original text. 
Drawings may be photostatted to size and pas ted- up to 
produce artwork for the printer. Using a special 
camera, the printer usually produces negatives that are 
used to make proofs which must be examined for mistakes 
in paste-up and for imperfections in the art work or 
film. The reproduction of photographs also involves 
cropping, sizing and converting the photograph into 
half-tone negatives for conversion to printing plates. 
Only when all of these steps, and possibly many others, 
are completed, may printing actually begin. 

To circumvent the many problems encountered when 
documents are provided by conventional means, digital 
computer- controlled electronic devices, known as electro- 
nic publishing systems, are being increasingly used in 
the preparation, revision, storage and printing of docu- 
mentation. Such publishing systems should be capable of 
handling documents containing all of the various cate- 
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tvco °'. Ptlnted m "« ial s such as any combination of 
^* 1C «*"«*«•. "ne art and continuous tone pi c- 

s intended T^T'"' characters- 

alphabets ( e g Roman. Russian, Greek, Arabic, Azmenian 

Is ' « \ '"^ (8 - 9 - ^^panese,, n„- 

oers, punctuation marks and accent* „ 
c „. accents, and mathematical and 

scientific s^cois, in any and ail fonts, ^nt sizes an<j 

r::.:: -* herein ' the term - iine 

=raL l ' °' ""—P 1 ^ i-W. such as 

graphs, charts, engineering, drawings, schematics, outline 
sketches M tne like . T he term, >p ictures . ^ £ 
continuous tone images, such as photographs, fra.es of 
video, half-tone reproductions and the like 

Electronic publishing systems typically'comprise mass 
storage means or menory for electronic storage of infor- 
mation a workstation for the user to provide i nput data 
and instructions for the creation and region of docu- 
ments an appropriately programed digital host compter 

acco;da eCtr0niC Printi " 9 meanS " * ln "°» 
accordance with electrical sisals provided by the com- 
puter Tne term <elKt[onic printin9 ., „ J ed ~ 
includes means for producing. mder Mfut([ ^ £ 
Plain paper hardcopy or reproduction masters, e g 
Printing plates, photosensitive paper, film or rL 
materials. An important type of printing device , 
ticularlv useful i„ ' *" 

cal , , inv ention, is a horizon- 

L a liTJ"? PClnter ' simply referred to 

lidht L Printer> S - 9 - W-"yon. in which a 

light beam ls adapted tp be ,1) focussed to . ..^ 



on a photosensitive surface, (2) i ntensi tymodul at ed by 
an electrical signal, (3) rapidly deflected so as to 
sweep the spot along a first line between margins, and (4) 
returned to the begi nni ng mar gi n with a small displace- 
ment normal to the sweep line so as to be positioned for 
sweeping along a second line parallel to the first line. 
One type of such a line- raster printer, known as the 
laser printer, employs a laser beam as the light beam, 
and forms a printable image on a xerographic surface from 
which plain paper hardcopy may b: produced by conventional 
xerographic techniques. Another category of line-raster 
printers, known as electronic typesetters, use a laser 
beam or light f rati a fiber-optic cathode ray tube to pro- 
duce a printable image on photosensitive film. The film 
may be used to make printing plates for document repro- 
duction on. conventional letterpress or offset presses. 

A typical workstation includes a hi gh- resol uti on 
electrooptical imaging device, (e.g. 1000 to 2000 lines), 
typically a cathode ray tube (CRT) terminal for display- 
ing images of the pages being created and revised; a 
keyboard for text entry and correction; and a screen- 
pointing and control device such as a "mouse" or 
"trackball". The workstation eliminates the time- 
cons uning paste- up of blocks of typeset text and graphics 
onto flats, thereby simplifying preparation and revision 
of documents. Through the agency of the workstation and 
the assistance of the host computer, documents can be 
created using a set of rules for pa go layout, including 
such parameters as margin width, oolunn width, type style 
or font, type size, line spacing and justification. 



SUBSTITUTE SHEET 



WO 86/04703 



PCT/US86/00242 



■6 



10 



To create a document, the text intended to appear on 
a page is entered into the system either at the worksta- 
tion or at a remote word- processing terminal linked to 
the system computer by a conventional communications 
line. A typeset version of the text is produced based on 
the key strokes and operator- selected choices of font, 
margins, oolonn width and line spacing, thus permitting 
the operator to see a page image, i.e. a preview of how 
each page will look when printed, and permits proof- 
reading and editing of the typeset text directly on the 
screen. At a scale of one-to-one, the page image will be 
the same size as the page to be printed, the individual 
characters appearing in the same size, typestyle and at 
the same coordinates as they will appear on the printed 
15 page. Sane systems also permit display of line drawings 
and other graphic elements, as well as typographic 
characters. 

Images of typographic characters, line art and other 
graphics are formed on the workstation screen f ran a 
20 series of display pixels (basic picture elements) pro- 
vided by control of the excitation of the tube phosphor 
at each point on the display. The visual intensity of 
the phosphor points are controlled in a binary (i.e. 
on-off ) manner by an electronically stored array of 
25 single-digit binary numbers or bits, the array being 

known as a bit-map. Each number of the array corresponds 
to a pixel on the screen, the rows of the arrays 
corresponding to the raster lines, inmost systetns, each 
raster line displayed on the CRT has a width or height 
about equal to the pitch of the line, i.e. the spacing 
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between raster lines, center to center. Each raster line 
is divided into segments each of which constitutes a 
pixel, each segment being dimensioned so that horizontal 
and vertical lines on the screen, when one pixel wide, 
will have the same width. Thus, the resolution, 
expressed in pixels/ inch, is typically the same as the 
pi tch. 

Similarly, a bi t map may be used to carry out 
electronic printing on a line-raster pri nti ng- device. In 
such instance, a series of small pixels are electroni- 
cally printed onto a substrate under the control of a bi t 
map, the printed matter being rendered with an intensity 
contrasting with the substrate or background. While it 
is possible to drive a line- raster printing device with 
the same bit map used to generate the page image on the 
CRT, this is not generally done because the printing is 
of inferior quality because of the relatively low resolu- 
tion of the bi t map 

While there are obvious economic advantages in using 
the screen bit map to produce electronically printed 
pages, limitations in reasonable- cos t, commercially- 
available technology limit CRT displays to about 2000 
lines of resolution. On the other hand, even a relati- 
vely 1 ow- res ol uti on, laser, line-raster printer wi th a 
resolution specification of 240 lines per inch (or 2,64 0 
lines to output an 11- inch page) has a higher resolution 
than most hi gh- resol uti on workstation screens. A 4 00 
line per inch printer requires 4, 400 lines to output a 
page, and a 1000 line per inch laser- to- film devise 
r equi res 11, 000 lines. 
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workstation to processing means in the line-raster 
printing device Surh 33 ter 

y evice. such processing means typicallv 
comprising a microprocessor m«,«r . Really 

processor, memory and means for 
generating a bitmap, uses digital descriptions of the 
various typographic characters stored in its 11 
hniirf fl lu * ea m its memory, to 

build a bit map of - greater detail than the one used to 
control the display. The use of separate m < 
and bit mans i „ - „ - separate microprocessors 

Di c ma P s in the host com du ter an /i «. u« 
device increases the ~ °° mputer 3110 the raster printing 

-c Publishing^ysten P ^ * * — 

able^VjistayTn: " «- 
° <a »Pl«y and print conti nuous- tone ni ^ 

as Photographs and frames of video Col " 

conti nuous- tone pictures are tyotcall T 

array of , typically digitized into an 

array of nunbers larger than one binarv b. ♦> 

number or crav-^i Binary bit, wnerein each 

«r or gray- scale pixel represents the level of ar ,v 
at a point within the image that has h. * 
expressed as » „ u. teSn aa »**«l and 

digif or b t b 6XamPle ' ^ ° f ^o 

(or blt ) binary numbers allows f ou n fl , 

to be displayed, whereas, eight-bit J 

bytes all™ , c * , eignt-bit binary nunbers or 

oytes, allow 256 levels to be displayed m «. ^- 

the si~ of !f k 90 o=mpr«ise between lifting 

quality of the loa ge displayed. The use of less tL • 
bit numbers usually caus. Hh . ^- , Slx " 
other gray-scale il *»*«Yof photographs and 

ay scale mages to contain certain artifacts due 
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to the different levels of gray within the picture 
appearing as visible bands. 

Several limitations of the bi t-map di spl ays makes the 
use of gray- scale displays preferable in electronic 
publishing systems. Bit map displays are unable to 
display conti nuo us- tone pictures and images except as 
low- resolution dithered pictures, that is, crude images 
having the brightness or darkness of rel ati vely 1 ar ge 
local areas of the picture represented by diff eri ng num- 
bers of on and off display pixels at different areas of 
the screen. Another limitation of the bit- mapped display 
is the so-called staircase effect in which the diagonal 
edges of typographic characters and line art displayed 
on the screen have a jagged or saw-tooth appearance. The 
staircase effect can be largely overcome on gr ay- seal e 
displays by displaying the pixels that would form notches 
in diagonal edges on a bit map display at intensities 
intermediate to the on and off states. The technique, 
well known as anti-aliasing, is quite desirable because, 
at any given screen resolution, the legibility of 
displayed alphanumeric characters appears to be 
enhanced, making them look more like the corresponding 
printed version. 

As is well known to those acquainted with the printing 
arts, the reproduction of continuous tone pictures (such 
as photographs) on plain paper involves the us e of a 
half-tone pattern, a family of small shapes, typically 
dots or lines typically printed at regular intervals of, 
usually 50 to 150 per inch. 

Half-tone patterns can be produced on the electronic 
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printing device by dividing the page into small, equal- 
sized, rectangular, pref errahly square areas or cells. 
Each cell has a cluster of printed dots arranged within 
it. A small cluster of printed dots corresponds to a 
light gray gray- scale pixel and a large cluster cor- 
responds a dark gray gray-scale pixel. The family of. 
these cells constitutes a set termed hereinafter 
" super- pi xel s. " 

Super-pixels are printed by the line-raster printing 
device by dividing the bit map into small sub- arrays, the 
size of which determines the number of different gray- 
scale values that can be expressed. For example, to 
print images with 64 density levels of gray, a cell or 
super-pixel eight raster lines in height and eight 
printing dots across can be utilized. Thus, one can pro- 
vide 64 cells each having a unique density level provided 
by a respective matrix of dots or points, a light gray 
super-pixel can be produced by printing only a few dots 
inside the cell, whereas a dark gray super- pi xel can be 
produced by printing all but a f ew of the maximun 
possible 64 dots within the' cell. 

A coding scheme using weighted sets of two- 
dimensional functions, known as area character coding, 
was developed by Altemus and Schaphorst to achieve 
25 compression in facsimile transmission, but was apparently 
not considered favorable for gray-scale imagery according 
tow. K. Pratt, Digital Image Pr^^ci^, John wiley & 
Sons, N.Y. , 1978, pp. 705-706. 

To simplify the mapping process, each of the dif- 
ferent super- pixels can be assigned a unique super- pi xel 
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index number, usually in binary form. For example, a 
super- pixel index number of 111111 can be assigned to a 
light gray or white super- pixel and 000001 to a very dark 
gray super-pixel. These index numbers can be also used 
to set the intensity of the CRT screen display, 111111 
turning a selected portion of the screen phosphor on to 
full brightness and 000001 setting the screen phosphor 
intensity at that or another portion to almost the mini- 
mum level. Super-pixel index numbers thus representing 
the intensity of a gray- scale pixel in a picture on the 
CRT screen can also be used to map the appropriate super- 
pixel within the printing device. Further, the gray- 
scale super- pixel index number (in the above example) is 
only six bits as opposed to the sixty four bits used in 
the bit map to print the equivalent of the super- pixel. 
This, in effect, represents a data compression of better 
than ten- to- one. 

Sane electronic typesetters (providing resolutions in 
excesss of 1000 lines per inch) feature so-called half- 
tone screen generation, i.e. within specified area of 
a page image, a half-tone picture can be printed f rem an 
array of gray- scale values using a super- pixel scheme. 
However, when applied to laser printers, the super- pixel 
scheme is of only limited usefulness. In most publishing 
applications, conti nuo us- tone images are reproduced at a 
resolutions of 50 to 150 gray-scale pixels per inch. To 
reproduce pictures with a resolution of 100 gray-scale 
pixels per inch, super- pixels eight raster lines in 
height are required to reproduce pictures with 64 levels 
of gray. in order to print half-tone pictures at a reso- 
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lution of 100 super- pixels per inch, a laser printer with 
a resolution of 800 lines per inch is required. This is 
much higher than that of the inexpensive, currently- 
available laser printers typically having resolutions in 
the range of 240 to 400 raster lines per inch. The alter- 
natives, so far, have been the printing of gray- scale 
pictures with 64, or more, levels of gray, but at reso- 
lutions far less than 100 gray- scale pixels per inch; 
the printing of pictures at 100 pixels per inch, or 
higher, but with fax fewer levels of gray than 64; or, 
most frequently, the printing of pictures at resolutions 
of less than 100 gray-scale pixels per inch with less than 
64 levels of gray. 

When individual copies of documents are to be printed 
15 on-demand on a laser printer, each page may be different. 
If the electronic publishing system is be able to print 
the document at the rated printing speed of the printing 
device, hardware for generating the printer bit map must 
be able to generate new maps at not less than the 
20 printing rate of the printing device. As the resolution 
of the printer is increased, the size of the map grows as 
the square of the increase, limiting the on-demand 
printing capability of the electronic publishing system. 
For example, to print an 8% x 11 inch page, a laser 
25 printer with a resolution of 240 lines per inch requires 
a bit map containing 5, 385, 600 bits. Raising the printer 
resolution to 800 lines per inch (needed to print 100 
64-level super-pixels per inch) requires a map containing 
59,84 0, 000 bits. Reas onabl y- pr i ced hardware is not 
currently available to generate such a large map substan- 
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tially in real time. 

While the use of a gray- scale monitor allows digi- 
tized conti nuous- tone pictures to be seen at full 
resolution and allows characters and line art to be seen 

5 without the staircase effect, its use makes the electro- 

nic publishing system more complex because separate data 
bases must be produced to describe the areas of the page 
image that are text and that are digitized pictures, and 
separate maps must be used for display and printing. The 

10 need for these separate data bases makes the arrangement 
and rearrangement of the page images more difficult and 
slower with any given host computer. 

A principal object of the present invention is 
therefore to provide a novel electronic printing system 

15 that permits a high level of performance to be achieved 
at significantly lower cost than has been possible with 
prior art configurations. Yet another object of the pre- 
sent invention is to provide such a system that permits 
the display of page images containing typographic charao- 

2 0 ters, line art and gray scale pictures, the typographic 
characters and line art being anti-alias ed for improved 
legi bil i ty. 

Other objects of the present invention are to pro- 
vided such a system in which page images may be printed 

25 directly and with relatively high resolution from an 
electronic map used to display substantially the same 
image as an el ect roopti cal display device; to provide 
such a system capable of printing gray scale images with 
at least 64 gray levels and a resolution of at least 100 

30 super-pi xel s/ inch on line- raster printing devices with 
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resolutions under 800 line/ inch; to provide a system that 
includes an electro- optical display and a graphic 
printer, which system is capable of integrating typo- 
graphic characters and/ or graphics information and half- 
tone screen information, all in a single data base from 
which one may either (or both) print the data out on the 
printer or display the data on the display; to provide 
such an electronic printing system that requires substan- 
tially less working memory to display and print pages 
than had been required by prior art electronic printing 
systems; and to provide such a novel electronic printing 
system that is relatively independent of the printing 
characteristics of its printer. 

To effect these and other objects of the invention, 
there is provided a novel system for displaying page ima- 
ges including typographic characters, graphics and/or 
gray scale, which system comprises storage means con- 
taining a set of substantially disjoint index numbers 
divided into two different subsets. The term "disjoint", 
as used herein, means having no members in common in a 
set, i.e. every number is unique. The term "substantially 
disjoint", as used herein, is intended to indicate, 
however, that not necessarily all, but most, of the mem- 
bers of a set are unique. 

The first subset of index numbers stored contains 
gray-scale information and thus represents a set of gray- 
scale super-pixels corresponding in number to the set of 
levels in the gray scale of the system. 

In the present invention, the dots or points in 
selected cells are arbitrarily ordered to represent one 
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or more shapes embodying information with respect to an 
edge of a character or graphic form as well as incor- 
porating a " gr ay- seal e" aspect. Thus, the second subset 
of index numbers includes such information regarding the* 
shape (including orientation) of an edge and preferably 
represents a set of another type of super- pixels (i.e. 
shape- segments ) corresponding to preselected fragments of 
typographic characters and line art. 

Means are provided for storing an image of the data 
to be displayed or printed, as an array of the index num- 
bers ordered in accordance with those data. Means are 
also provided for setting the intensity of a corres- 
ponding pixel on an el ect roopti cal display screen in 
accordance with each of the index numbers stored in the 
array, and for controlling the printing of a pattern of 
dots with a cell to produce corresponding gray- scale 
super- pixels or shape- segment super- pixels accordingly as 
the index number is in the first or second subset. The 
spatial arrangement of dots in each printed super- pixel 
embodying gray- scale or edge- shape information is to a 
large extent arbitrary and is clearly dependent upon the 
capabilities of the printing device itself. Thus, it is 
to be understood, in essence, while the gray- scale and 
edge-shape information is abstract, the printed embodi- 
ment is only an approximation of the abstract information, 
and that embodiment may be varied according to the 
printing equipment en ployed or improvements made to such 
equi pment. 

The system also includes main digital memory means for 
storing the data (digitized text, line art, pictures 
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etc.) as a plurality of bi nary- encoded words each of the 
binary- encoded words containing one of the index numbers 

The system of the present invention also includes 
digital- to- analog conversion means connected to the out- 
put of the storage means, for converting a sequence of 
the index numbers into a sequence of corresponding analog 
signals. Means are included for coupling the output of 
the digital- to- analog conversion means to a CRT so as 
to activate selected pixels of the latter in accordance 
with the sequence of analog signals. 

in a preferred embodiment of the present invention, 
the system also includes a video camera for forming pho- 
tographic images and converting sane into at least sane 
of the digital data to be displayed by the system". 

The invention described hereinafter provides, inter 
alia, not only a system for electronic editing of a page 
on a CRT and for printing that page s ubs tanti ally as 
shown, but, in another sense, provides an improved data 
compression and decompression system that permits one to 
both display and print subtantially the same page of 
typographic characters, graphics and/ or pictures with a 
considerably reduced amount of electronic storage and 
processi n9 equipment. 

Other objects of the invention will in part be 
obvious ana will ln pa rt appear hereinafter. The inven- 
tion according comprises the apparatus po ing the 

z™izt comMnati ° n ° £ «. «- « 

per s which are exemplified in the following detailed 

tTZZ: T 80358 °' ^ of which will 

be indicated in the claims. 
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For a fuller understanding of the nature and objects 
of the present invention, reference should be had to the 
following detailed description taken in connection with 
the accompanying drawings wherein: 

Figure 1 is a block diagram illustrating the principal 
parts of a system embodying the present inventions- 
Figure 2 illustrates several idealized and enlarged 
typical gray- scale matrices; 

Figure 3 illustrates several idealized, enlarged typi- 
cal micro- shapes or shape- segment matrices; 

Figure 4 i s an enlargement of an alphanumeric 
character formed as a composite array of selected shape- 
segment matrices; and 

Figure 5 is a a graphical representation of a trans- 
form curve for the 256 states- represented by the 8-bit 
code employed in one embodiment of the present invention. 

The apparatus of the present invention, as par- ' 
ticularly shown in Figure 1, broadly comprises a system 
for integrating digital data including typographic 
characters, line art and picture information, selectively 
alternatively or simul at aneously to be displayed on a CRT 
or other raster scan imaging system, or printed as by a 
line-raster printer or dot matrix printer. To this end the 
apparatus of the present invention includes central 
transmission channel means or bus 20 comprising three 
channels: control signal channel 22, address signal channel 
24 and data signal channel 26. 

The data to be manipulated and reproduced by the 
system can originate from a number of sources. For 
example, data are typically created as alphanumeric text 
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on a keyboard of a word processor (not shown) that con- 
verts the text into digital data, or as graphics on the 
screen of a CRT using, for example, a "mouse" and 
appropriate software to create the screen image and con- 

5 vert it to digital data. Such data are fed into the 

system as through serial input port 28, typically an 
RS-232 port to central processing unit (CPU) 29. The 
latter typically may be an MC68000 microprocessor commer- 
cially available from Motorola, Inc. of Chicago, 111., and 

10 is coupled to all three channels of bus 20 through CPU 

bus interface 30 that serves as an I/O device to the bus. 
CPU 29 is. also coupled, typically by a plurality of 
parallel data lines 31 and address lines 32 to CPU memory 
33. 

15 Another source of data for the. system of the present 

invention is video source 34, typically a video camera, 
the output of which is digitized by anal og- to- di gi tal 
(A/D) converter 35. Alternatively, source 34 may simply 
be a charge- coupled device (CCD) that scans a scene or 

20 object and provides a serial analog output train 

directly. Means, in the form of frame grabber memory and 
logic 36, are connected between the output of A/D con- 
verter 35 and all three channels of bus 20 to serve as an 
I/O device to the latter. Frame grabber memory and logic 

25 3 6 serves to store the digitized information f rem video 

source 34, preferably or gani zing that information as data 
representing individual images or frames. A frame 
grabber useful in the present invention is included in 
the Model VG- 131-06-61 device available f ran Datacube, 

30 Inc., Peabody, Massachusetts. Also, means in the form of 
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sync signal generator 38 are coupled to source 34, con- 
verter 35/ and memory 36 to insure, as well-known in the 
art, proper synchronization in the operation of these 
latter elements. 

5 Yet another important source of data for the system 

is a main digital memory means, such as mass storage 40, 
for storing data as a plurality of bi nary- encoded words 
or index numbers. Storage 40, for example may be any or 
all of a floppy disc, hard disc, digital tape storage and 

10 the like, and the usual drive and switching mechanisms 

for reading the discs or tape. Storage 40 i s coupled to 
all three channels in bus 20 through another bus I/O 
device, mass storage control logic 42, typically a 
DSD-7215 unit commercially available from Data Systems 

15 Design of San Jose, California. Logic 42 serves to 

transfer data and other signals in a controlled manner 
between bus 20 and mass storage 40 when desired. 

Other I/O devices are coupled to bus 20 for trans- 
ferring data r control and address signals used in con- 

20 verting data into images by the system, and are shown as 
video bus interface 50 and printer bus interface 52. I/O 
devices are coupled to bus 20 for moving data for ulti- 
mate conversion to an image, either printed or displayed, 
and are shown as printer line buffer means 51 and page 

25 image memory 53. Interfaces 50 and 52 are coupled to all 
three signal channels in bus 20, while printer line 
buffer means 51 i s connected to an output from printer 
bus interface 52. 

Interface 50, intended to accept control, address and 

30 data signals for display of the latter on a device such 
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as a CRT, has its output connected to memory and timing 
logic 54, the operation and structure of which will be 
described hereinafter. The output of the logic 54 is 
coupled through data line 56, address line 57 and control 
line 58 to corresponding input terminals of page image 
memory 53. The latter, typically a random access memory 
(RAM), is organized for storage of, for example, 
106 8 _ Dit bytes Qf dafca frQm Qut ^ 

tions fran RAM 53 (for example, in the form of 128 
parallel lines representing 16-pixels) are coupled to 
corresponding inputs of shift register means 62. Clock 
line 64 is connected between an output from logic 54 and 
the clock terminal of shift register means 62 to provide 
the necessary sync signals to the latter to insure proper 
timing in its operation. The output of shift register 
means 62 in turn is connected to the. input of a secondary 
memory or CRT look-up table, typically in the form of 
preloaded read- only- memory or ROM 66. The output of ROM 
66 is coupled through di gi tal- to- anal og (D/A) converter 
68 to the intensity control input of an elect rc- optical 
display device such as CRT display 70. video sync means 
71 are appropriately connected to logic 54 and A/D con- 
verter 68 and display 70 for controlling operation of the 
latter, if one wishes to provide more flexibility to 
permit use of different types of CRT s, one may employ a 
RAM in place of the ROM 66, the CRT look-up table being 
m such case loaded into the RAM on command from bus 
interface 50. 

The output of buffer means 51 is connected to an 
input of the M (or most significant bit) address register 
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76. Buffer means internally can comprise a demultiplexer 
feeding a pair of parallel printer line buffers, each of 
which has a typical capacity of 1000 bytes, the output of 
the line buffer being then fed into the input of a 
mul ti pi exer . 

Printer bus interface 52 has its output connected to 
the input of control register means 78 in which the 
printer address and printer control signals passed by 
interface 52 are stored. Outputs fron register means 78 
are connected to buffer means 3i and to L (or least signi- 
ficant bit) address register 80, so that buffer means 51 
and register 80 are controlled by appropriate signals fron 
register means 78. 

The outputs from address registers 76 and 80 are con- 
nected to the input of address counter 82, the output of 
the latter being connected io the input of printer look-up. 
memory 84. The latter is provided typically in the form 
of a preloaded read- only- memory (ROM) . a control input to 
ROM 84 is connected to an output from interface 52. The 
output of ROM 84 is connected through shift register 86 
that converts a parallel signal output from ROM 84 into a 
serial signal train for introduction into the data input 
terminal of printer 88. If one wishes to endow the system 
with more flexibility to accomodate for different types of 
printers, it may be desirable to provide memory 84 in the 
form of a random access memory (RAM) rather than as a ROM. 
In such case, the matrix information, instead of being 
prestored in memory 84 as hereinafter described, should be 
loaded on command into the RAM through an appropriate 
connection f rem bus interface 52. 
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Printer timing control means 90 i s provided, its 
inputs being connnected to outputs from interface 52, 
register 78 and printer 88 so as to accept control signals 
from the latter. The outputs of printer timing control 
means 90, in turn are connected to appropriate control 
input terminals of register 86 and printer 88 so that the 
latter are controllable by signals f ran timing control 
means 90. 

For purposes of the present invention, the data are 
organized for printing as either gray- scale cells or 
matrices or shape- segment cells or matrices as 
hereinafter described. Each matrix is preferably orga- 
nized as an nxm cell of binary values, and a preferred 
form is an 8x8 cell. All examples hereinafter given will 
15 be based upon the 8-bit format, but other numbers of 
bits, such as 6, 10 or the like, may also be used 
depending on the total number of states one wishes to 
represent. The use of 8-bit binary values permits one to 
define 256 states. Of these, the first 64 states (i.e., 
those represented in sequence by binary numbers from 
00000000 to 00111111) may be used to represent 
corresponding unique gray- scale values. The 64 gray- 
value matrices are each a square 8x8 cell of binary- 
valued numbers that can also be described in terms of the 
corresponding physical analog i.e. black or white ele- 
ments, such cells will then range f ran one which has no 
black elements to one which has no white elements, the 
black elements for all intermedi at e- val ued cells being 
preferably in a distribution weighted most heavily to 
clump the black elements substantially centrally in each 
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cell (or distribute the white elements toward the 
periphery of the cell), thus creating, for the 64 matri- 
ces, a series in which the single center dot of the 
lightest gray level appears to expand in size from a 

5 minute element to a large composite center to a comple- 
tely filled cell. For example, there is shown i n F ig. 2 
a number of representative gray-scale matrices, of which 
the cell at Fig. 2a contains only 4 black elements, the 
latter being are distributed centrally in the cell. in 

10 Fig. 2b, the cell is shown with 32 black elements of the 
total 64. Again, the elements in Fig. 2b are centrally 
distributed. In the yet darker cells as exemplified by 
Fig. 2c where 60 of the 64 elements are black, the white 
elements are distributed peripherally. 

L5 Each of these gray- scale matrices are prestored in 

the form of eight 8-bit binary bytes in a look-up table 
in printer memory 84. Each such matrix is addressed in 
storage by the ■ correspond! ng las t 6 bits of the sequence 
of the first 64 8-bit binary nunbers of the data. For 

10 example, the address of the matrix with no black elements 
(or all binary ones) may thus be 000000. The matrix 
formed of half binary ones and half binary zeros is simi- 
larly addressed at 011111. One may use binary values 
with larger numbers (such as 16) of bits each, for 

!5 example if one wishes not only to establish a gray-scale 
with a larger number of levels, also to do so in a plura- 
lity of colors. 

Of the 256 states identifiable by an 8-bi t binary 
number, the first 64 are used as abo ve- des cri bed as 

0 addresses for 64 corresponding unique gray- scale matrices 
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stored inmanory 84, and the remaining 192 numbers of the 
256 are then used to address predefined shape-segment 
matrices. The s ha pe- segment matrices are preferably 
defined by an arrangement (typically 8x8) of binary num- 
bers prestored in another look-up table in memory 84, but 
in such shape- segment matrices the same binary values or 
elanents are grouped contiguously and non- cent rally, 
thereby to define a microedge or shape. For example, 
there is shown in Fig. 3a a matrix defining a vertical 
straight edge disposed two bits fron the left matrix 
margin. In Fig. 3b there is shown another straight edge, 
but disposed horizontally four bits fron the top matrix 
margin, in Figs. 3c and 3d there are shown two matrices 
with diagonal edges ascending with different slopes to 
the right. Fig. 3e shows a matrix with an irregular 
edge. In the preferred embodiment of the invention there 
are selected and prestored 192 different shape- segment 
matrices of the type herein described, each addressed by 
the second sequence of 192 binary numbers. 

By combining or assembling selected ones of these 192 
different shape- segments, one can define image edges of 
any desired curvature of typographic characters or a 
graphic line on the CRT or on the printer. Consequently, 
stored in mass storage 40 are preferably a plurality of 
fonts of typographic characters, each of which is in the 
form of an array or assemblage of shape- segment matrices 
identified, in mass storage 40, by a set of the respec- 
tive addresses to memory 84. For example, in Fig. 4 
there is shown the letter "C» formed of a plurality of 
edge sets (here 4x4 matrices for ease in illustration). 
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The second sequence of 192 binary addresses also 
constitutes additional addresses of values prestored in 
memory 66. Those prestored values in memory 66 at such 
addresses each represent a linear transform into a 
corresponding intermediate gray level that is used, as 
will be described hereinafter, to provide anti-aliasing 
in images formed on CRT 70. 

The use of such gray-scale and shape-segment matrices 
endows the present invention with flexibility by avoiding 
the usual requirement of employi ng s ubs tanti ally di sjoi nt 
bit maps to represent characters on the CRT and the 
printer, and permits one to define both video images and 
typographic characters in terms of these stored matrices. 

In operation, to form and reproduce a video image 
either or both on a video display screen or in printed 
form, as is well known in the art, a continuous image is 
scanned by video source 34 and is sampled in the spatial 
domain to produce an ab array (or frame) of discrete 
samples, typically 640x480. The samples are then quan- 
tized in brightness (or intensity) by using 2* levels to 
produce a serial signal train with abK bits per frame. - 
The bits are organized into K-bit bytes, each of which 
represents the correspondi ng 1 ight intensity of each 
image-element read in sequence during a raster scan of the 
imaging device, whether the latter is a video camera or a 
CCD. The sequence of intensity values in binary form is 
stored in frame grabber memory 36 until the next vertical 
sync pulse from generator 38 indicates the end of a frame. 
The frame grabber operates so that if a signal has not 
been received from the operator to preserve that frame, 
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the next frame replaces the previous frame. When an 
appropriate signal is received from the operator, the 
frame in memory is frozen and storage of subsequent video 
frames is inhibited. 

Data introduced into port 28 is typically in an ASCII 
string of 8-bit bytes, each of which represents either an 
typographic character or a control symbol. These bytes 
are stored in the memory of CPU 29. Memory 33 should 
have, inter alia, sufficient storage to accept a desired 
number of currently available applications programs that 
the designer wishes to run on the system of the present 
invention, for example, typesetting, layout, word pro- 
cessing, graphics, generation, and the like. A particular 
stored program provides byte mapping, and under the 
15 control of such a program, byte maps of various fonts of 
typographic characters can be preprepared and storedin 
mass storage 40 as hereinafter described, each character 
being addressed by a corresponding byte originally repre- 
sentative of the AS CI I char act er . 

Upon command of the operator, these digitized signals 
representing the frozen frame, or the binary digits in the 
byte maps, may be transmitted as a serial train of such 
bytes (here K = 8) from frame grabber memory 36 or storage 
40 as the case may be, to memory 53 and f ran memory 53 as 
a parallel output of sixteen bytes. The output of memory 
53 is fed to registers 62 to adjust timing and transform 
the parallel byte input back into a serial byte train. 
This latter output is fed into look-up table 66 where the 
last 6 bits of each 8-bit byte serve as an address for a- 
corresponding gray level value. While one could convert 
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the 6-bi t adr esses directly to analog values for display, 
it is preferred to go through the look-up table because 
the relation between the intensity values recorded by the 
camera and what one wishes to reproduce may not be the 
5 same or even linearly related. Thus, there is prestored 
in memory 66 a sequence or array of substantially dis- 
joint index numbers or digital values, each representing, 
when converted by di gi tal- to- analog converter 68 into a 
corresponding analog voltage, an excitation intensity of 
10 the phosphors of CRT 7 0 along a first gray scale from in 
typically equal increments over a first dynamic range 
from zero to full intensity. The 64 index numbers, here 
8-bit binary values, selected to represent the gray-scale 
of the printing system then constitute the respective 
15 addresses of the first gray- scale values stored in memory 
66. Thus, upon applying the 8-bit binary numbers from 
• shift register 62 to the input of memory 66, it will be 
seen the output of memory 66 will be a series of 6-bit 
(minimum) binary digits which, when converted to vol ta- 
20 ges, will control the CRT excitation across the desired 
first gray-scale of 64 levels. The remaining substan- 
tially disjoint 192 index numbers or binary addresses for 
shape- segment matrices stored in memory 84 for the 
printing system, are here used as addresses for a second 
IS set of gray-scale values across a second dynamic range, 
much lesser than the first dynamic range of the first . 
gray- scale. The second gray- scale is used to alter image 
edges on CRT 7 0 at gray levels that provide anti- 
aliasing. The transform curve for the 256 states or 
$0 addresses and the corresponding values stored in memory 
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66, is shown in Fig. 5 wherein the addresses 0 to 63 
(binary) represent the first gray-scale values, and the 
addresses fran binary 64 to binary 255 represent a plura- 
lity of lesser increments of gray-scale over a reduced 
dynamic range. 

The array of binary numbers fron table 66, repre- 
senting the data obtained fran video source 34, when 
transmitted for display on CRT 70, are converted directly 
by D/A converter 68 to corresponding analog values, each 
of which represents an i nt ens i ty level at which a 
corresponding phosphor dot on the screen is excited 
Thus the video system converts to an array of digital 
values, the analog levels of an image read by video source 
34, manipulates or alters the array of those digital 
values to achieve desired changes in the image, and 
reconverts of those digital values back into analog 
values for display on a TV monitor or CRT . With respect 
to typographic characters or graphics information, the 
video system is addressed by binary numbers that in the 
printing portion of the present invention are addresses 
for shape-segment matrices, but in the video portion of 
the present invention represent a sequence of CRT excita- 
tion values across a relatively small or second, third, 
etc dynamic ranges (such as stown ^ wh . ch 

values are stored in a look-up table. 

When one wishes to display an typographic character 
or a graphic line on CRT 70, from a particular font stored 
in storage 40 the binary addresses of teat particular 
sequence of shape- segment matrices used in that character 
or line are fetched, being then sent on to look-up table 



WO 86/04703 



PCT/US86/00242 



10 



-29- 

66. At the latter, the sequence of levels (in binary 
notation) corresponding to the sequence of addresses is 
provided and forwarded to converter 68. 

The output frcra converter 68 is fed to CRT display 
70 where a raster display of those levels as excitation 
voltages for the screen phosphor will create the desired 
image of the selected typographic character. The image 
displayed on the screen can then be manipulated as 
desired, for example, cropped, rotated, shifted, or its 
contrdst and overall brightness altered. Depending on 
the nature of the applications programs preferably stored 
in memory 33 or mass storage 40, the image can also be 
highlighted, painted, or erased in part or whole. The 
system preferably includes means for selecting a desired 
15 area on the display of the page being worked on, and per- 
mitting the operator to select and move to a new location 
all or part of that selected area. These steps are 
accomplished simply by identifying those index numbers 
that correspond to the selected area, rearranging those 
index numbers to shift the area across the display to the 
new location, the rearranged array of index numbers thus 
being stored in place of the original array. All such 
known operations, the details of which are here not per- 
tinent, are achieved in accordance with the applications 
25 programs operating on the data stored in memory 53, the 
ultimate result of such operation being shown, substan- 
tially in real time, on the CRT. Thus, when operator has 
achieved a modified video image, as desired the infor- 
mation representing that modified image is stored both in 
page image memory 53 i n ordered form and in duplicate in 
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mass storage 40. 

It will be apparent that while simply converting the 
digital value of the bi nary numbers to corresponding ana- 
log values will suffice to provide a CRT image with a 
64 -level gray- scale, this technique will not provide ade- 
quate information to permit one to form an image on a 
"gray-scale" of only 2- levels as provided by a typical 
printer. Thus, in the present invention,- each of the 
8-bit numbers employed as addresses to the first gray- 
scale values of maximun dynamic range stored in table 66, 
are also used as addresses to a plurality of gray- scale 
super-pixels or gray-scale matrices stored in memory 84. 
Typically, each such super- pixel will be about or less 
than 0.01 inches in height and in width, so is well below 
15 the normal limit of resol ution of one's eye. 

To these ends, the video data and/ or the typographic 
information, as it may have been modified and stored in 
both memory 60 and mass storage 40, are placed on line 
26, usually as a series or sequence of 8 parallel- bit 
bytes, and transmitted to buffer means 51 and printer bus 
interface 52. It should be remembered that each such 
byte represents the address of either a corresponding 
shape- segment matrix or a gray- scale matrix stored in 
memory 84. As noted hereinbefore, buffer means 51 pre- 
ferably is a double line buffer which serves to adapt the 
timing of the signal transmission rate to one suitable 
for use in the printing system. The output of buffer 
means 51 is fed to address register 76 that stores and 
shif ts out only the sequence of bytes representing the 
first row or horizontal line of the character to be 
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printed. A command at to how many lines are in each 
matrix to be printed is loaded through interface 52 into 
register 78. The output from register 76 is fed into 
address counter to provide the identification or sequence 
5 of addresses for the requisite gray-scale or shape- 
segment matrices to be fetched from memory 84. The first 
lines of each of these matrices, in sequence, are then 
fetched from memory 84, shifted into a serial train in 
register 86 and printed out as a line of two- valued 
10 intensity dots on printer 88. The address counter is 
then incrementd by one by register 80 and the second 
lines of each of the selected matrices are then printed 
in sequence in a line of dots below and in register with 
the first line of dots. Counter 82 i s incremented by one 
15 until the complete number of lines (typically eight) 
required to print each complete matrix, has been 
completed. At this point, register 76 loads the sequence 
of addresses of the next row of matrices to be printed 
and the operation is repeated with the new matrices. 
20 This operation is required because the printer is usually 
unable to print each matrix simultaneously but must do so 
in terms of a sequence of lines of dots. 

While for convenience in exposition the formation of 
gray-scale super-pixels and shape- segment super-pixels by 
25 a printer has been described in terms of points or dots, 
it is to be understood that the invention is not limited 
to any particular form of dots. For example, while the 
dots are desirably minute geometric shapes, they can 
assume any geometric form, regular or irregular, for 
30 example, circles, diamonds, squares, lines, blotches, or 
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the like, in a preferred embodiment, the printer is a 
laser, line-raster type printer as previously described, 
and the cells or super-pixels formed by the printer typi- 
cally are two or more raster lines in height, m such 
case, the cells are printed by turning the laser on and 
leaving it on, for example for a predetermined multiple 
of a base time period, thereby to provide a variable- 
length, raster line segment that is equivalent to a 
multiple of a number of contiguous dots. In essence, 
then, the -dots- are essentially rendered as contiguous 
exposures provided by the multiple of the time period 
during which the laser excites the photosensitive surface 
to which it is directed. The maximum line segment pro- 
vided in such case should not be greater than the length 
of the cell, m other words, the length of the pixel 
should equal or exceed the maximum segment produced by 
the laser operated over the largest time multiple repre- 
sented by a binary index number. 

It will be appreciated that while the significant 
information in a font character is printed out f ran 
shape-segment matrices having a number of black dots 
therein, the background of the character in fact is 
usually white, and that portion can be represented by the 
"all-white" matrix which may serve a dual function as a 
gray-scale matrix and a shape- segment matrix, as may the 
"all- black" matrix. 

In displaying typographic characters and the like on 
the CRT, the s hape- segment addresses are translated into 
excitation voltages across the smaller dynamic range, and 
the use of these medium grays to form the edges of the 
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di splayed charcter, blur or fill in the relatively sharp 
staircase effect that would otherwise occur, thereby pro- 
viding effective anti-aliasing. 

Since certain changes may be made in the above 
apparatus without departing from the scope of the inven- 
tion herein involved, it is intended that all matter con- 
tained in the above description shall be interpreted as 
illustrative and not in a limiting sense. 
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WHAT IS CLAIMED IS : 



1. A system for displaying on el ect ro- opti cal display 
means and for printing on printing means typographic 
characters, line art and pictures, said apparatus 

4 comprising: 

5 means storing an image as an array of a first subset 

6 and a second subset of a set of substantially disjoint 

7 index numbers, each of said numbers of said first subset 

8 representing information corres p^Ji ng to a respective 

9 density level in a gray scale, each of said numbers of 

10 said second subset representing information corresponding 

11 to a unique shape of an edge; 

12 means for converting at least a major portion of said 

13 array into a display of substantially said image on said 

14 electro- opti cal display means; and 

15 means for converting at least a major portion of said 

16 array into printed form on said printing means. 

1 2. A system as defined in claim 1 wherein said index num- 

2 bers are multiple-bit binary numbers. 



1 
2 



3. A system as defined in claim 2 wherein all of said 
binary words have a predetermined, fixed length of n bits, 

4. A system as defined in claim 3 wherein n=8 . 



5. A system as defined in claim 3 wnerein n=16. 
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1 6. A system as defined in claim 1 including 

2 memory means storing said set of disjoint index numbers, 

3 wherein each of said numbers of said first subset repre- 

4 sents each said density level rendered as a respective 

5 matrix of points forming a grayscale cell to be printed 

6 by said printing means, each of said numbers of said 

7 second subset corresponding to a unique shape segment 

8 rendered as a respective matrix of points to be printed 

9 by said printing means; and 

10 means for defining said array in terms of said index 

11 numbers. 

1 7. A system as defined in claim 1 wherein said electro- 

2 optical display means is a linear raster imaging device, 

3 and wherein said array is formed of a plurality of like 

4 sized sequences of said index numbers, each of sard 

5 sequences corresponding to a respective raster line pro- 

6 vided by said display, each index numbers in each 

7 sequence representing the intensity level of sequential 

8 portions of the corresponding raster line, 

1 8. A system as defined in claim 7 wherein said display 

2 device comprises a cathode ray tube. 

1 9. A system as defined in claim 6 wherein said printing 

2 means is a linear raster printing device and each said 

3 index number represents a cell formed of portions of at 

4 least two successive lines of said raster. 
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1 10. A system as defined in claim 9 wherein said printing 

2 means is a laser printer adapted to form an image on a 

3 photosensitive surface. 



1 11. A system as defined in claim 9 wherein the width of 

2 each of said cells is equal to the pitch of said raster 

3 lines multiplied by the number of raster lines included 

4 within each cell. 

1 12. A system as defined in claim 6 wherein said printing 

2 device is of the dot matrix-type and each index number of 

3 said array corresponds to a unique matrix of dots to be 

4 printed by said device. 

1 13. A system as defined in claim 12 wherein said matrix is 

2 square. 



1 
2 
3 
4 
5 



3 
4 
5 



14. A system as defined in claim 6 wherein each said 
density level corresponding to the respective members 
of said second set of index numbers is so selected that 
said shape segments can be combined to create anti- 
aliased typographic characters and graphics. 



1 15. A system as defined in claim 14 including a look-up 
< table for storing a plurality of numbers corresponding to 

UniOLl^ Hone j 1 ^..^t 3 



- - - * nai 

unique density levels of said cells, said index num- 
bers constituting addresses in said look-up table for 
corresponding ones of said densi ty levels. 

1 16. A system as defined in claim 1 wherein the optical 

2 resolutions provided by said display means and by said 
printing means are different. 
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1 17. An improved system for the altering and subsequent 

2 printing of pages, said pages containing typographic 

3 characters, graphics, and/or pictures, wherein said 

4 alteration is performed with the aid of an electro- 

5 optical display means and such altered pages are printed 

6 on printing means, said system comprising: 

7 means storing a set of substantially disjoint index 

8 numbers in two subsets, each of said numbers of said first 

9 subset representing a unique density level provided by a 

10 respective matrix of points forming a gray- scale cell to 

11 be printed by said printing means, each of said numbers 

12 of said second subset corresponding to a unique 

13 shape segment to be printed by said printing means; 

14 means for converting selected numbers of each of said 

15 sets into an array corresponding to an image of said 

16 page on said el ect ro- opti cal display means; and 

17 means for converting at least a major portion of said 

18 array into said grayscale cells and shape segments so as 

19 to print said page on said printing means. 

20 • means for selecting a desired area of a page shown on 

21 said display means; 

2 2 means for identifying the index numbers corresponding 

23 to said desired area; 

2 4 means for selecting a new location for said desired 

25 area on said page; 

26 means for rearranging the identified index numbers 

27 within said array so that said desired area appears at 

28 said new location; 

29 means for altering index numbers within said first 

30 set of index numbers so as to. alter the tone scale of a 

31 picture included within a page being displayed on said 

32 display means? and 

33 means for printing said gray- scale cells and shape 

34 segments in accordance with the respective rearranged and 

35 altered index numbers so as to form a printed page. 
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1 18. An improved apparatus for the data compression 

2 and decompression of^a digital representation of the 

3 image of a printed page containing typographic 

4 characters, graphics, and/or pictures, said apparatus 

5 comprising 

I means storing a set of subs tanti ally di sjoint index 

8 numbers in two subsets, each of said numbers of said first 

9 subset representing a unique density level provided by a 

10 respective matrix of points forming a gray- scale cell to 

II be printed by said printing means, each of said numbers 

12 of said second subset corresponding to a unique 

13 shape segment to be printed by said printing means; 

14 means for converting selected numbers of each of said 

15 subsets into a sequence of variable- length raster 

16 line portions approximating respective shape segments 

17 and respective gray-scale cells, and 
means for printing each said raster line portion 

on a printing device of the linear raster type so as 
to form a printed page. 



18 
19 
20 
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19. An apparatus as defined in claim 18 wherein said 
sequence of raster line portions is rendered in terms 
of multiples of a base time period, groups of said por- 
tions approximating respective shape segments and 
respective gray-scale cells, the multiple of said time 
period per pixel exceeding the length of the binary 



7 number representing each said cell. 
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